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METHOD AND APPARATUS FOR CLIENT SHARING 
OF CACHED CONTENT 

Cross Reference to Related Applications 

This application claims the benefit of United States Provisional 
5 Application Number 60/260,594, filed January 9, 2001 and United States Provisional 
Application Number 60/286,064 filed April 24, 2001 . This application is related to 
United States Patent Application Serial Number 09/929,555, filed August 14, 2001, 
entitled "Method and Apparatus for Broadcast Delivery of Content to a Client-Side Cache 
Based on User 1 Preferences," assigned to the assignee of the present invention and 
1 0 incorporated by reference herein. 

Field of the Invention 

The present invention relates generally to the distribution of information 
for storage in a cache and, more particularly, to a method and apparatus for 1 sharing 
information stored in a client-side cache among multiple users., 



15 Backgr ound of the Invention 

The deliveiy of digital content over broadcast channels is well known. For 
example, United States Patent Number 1 6,021,419, entitled "System for Filtering 
Broadcast Digital Information In Accordance With Channel Identifiers Stored In 
Preference List Which Can Be Dynamically Updated Via Command Through Network," 

20 her einafter , r eferr ed to as the "Clarke et al Patent," assigned to the assignee of the pr esent 
invention and incorporated by reference herein, discloses a typical satelllite-based 
broadcast distribution system The Clarke et al., Patent may also be applied in the context 
of a terrestrial broadcast system., 

In order to more efficiently deliver 1 content over a large network, such as 

25 the Internet, and to thereby improve content delivery times, caching techniques are often 
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employed,. Foi example, most client computers maintain a cache of recently accessed 
Web pages,. In addition, many Internet Service Providers (ISPs) maintain one or more 
edge servers on the edge of their networks, such as Akamai servers commercially 
available from Akamai Technologies, Inc., In this manner, requested content can be 
5 presented to a user more efficiently if the requested content can be retrieved from the 
local cache or an edge cache, The requested content is only obtained from the actual 
server of the content if the requested content is not found in the local cache or an edge 
cache 

United States Patent Application Serial Number 09/929,555, fried August 
10 14, 2001, entitled ''Method and Apparatus for Broadcast Delivery of Content to a 
Client-Side Cache Based on User Preferences," discloses a caching mechanism that 
allows content to be broadcast to multiple users for storage in a client-side broadcast 
cache. While the disclosed caching mechanism allows information to be efficiently 
distributed to many users in a broadcast environment, not all users have access to 
15 information distributed by means of a broadcast channel., A need therefore exists for a 
method and apparatus for sharing information stored in a client-side cache among 
multiple users 

Summary of the Invention 

Generally, a method and apparatus are disclosed for distributing digital 
20 content to multiple users. At least one user is a broadcast-enabled user that receives 
content for storage in a client-side cache over a broadcast connection, According to one 
aspect of the present invention, the broadcast-enabled user shar es the cached content with 
one or more other users (who may or may not be broadcast-enabled users) over a 
point-to-point channel, such as a local area network (LAN). Thus, broadcast-enabled 
25 users have both a broadcast connection and a point-to-point connection and are 
responsible for caching information received over 1 the broadcast connection. The cached 
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infoimation is then made available to other usets over the point-to-point connection. 
Thus, useis that are not broadcast-enabled users can access the broadcast information,. In 
addition, broadcast-enabled users can potentially access a richer set of cached information 
by sharing the cached information with other broadcast- enabled users. 
5 A central cache directory identifies one 01 more broadcast-enabled users 

that can provide each cached content item, such as each Web page, Each client computer 
includes a local cache that records material that has been accessed by the user . Each 
broadcast-enabled client computer includes a broadcast cache that records material that is 
predicted to be of interest to the user, in accordance with the present invention., Each 

10 broadcast-enabled client computer is connected to the network environment by a 
relatively high bandwidth uni-directional broadcast channel, and a second point-to-point 
channel, such as a lower bandwidth channel to the World Wide Web., 

A client initially determines if desired content is available in a local client 
cache (Step 1) or, optionally, a local broadcast cache (Step 2) (for broadcast-enabled 

15 clients) before accessing the central cache directory to determine if the requested item is 
available in the cache of another user (Step 3), or requesting the content fiom an edge 
server (Step 4) or the web site (Step 5) on the lower' bandwidth channel., 

A more complete understanding of the present invention, as well as further 
features and advantages of the present invention, will be obtained by reference to the 

20 following detailed description and drawings 

Brief Description of t he Drawing s 

FIG 1 illustrates a network environment 100 in which the present 
invention can operate; 

FIG. 2 illustrates the flow of information according to the present 
25 invention in further detail; 
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PIG 3 is a schematic block diagram showing the architecture of an 
exemplaiy client computer of PIG., 1 ; 

FIG, 4 illustrates a data structure for the delivery of categoiy-enhanced 
web pages in accordance with the present invention; 
5 FIG 5 is a sample table from the central cache directoiy of FIG., 2; 

FIG 6 is a flow chart desciibing an exemplary implementation of the 
cache maintenance process of FIG., 3; and 

FIG 7 is a flow chart describing an exemplary implementation of the web 
request handling pr ocess of FIG,. 3 

10 Detailed Descr iption of Preferred Embodiments 

FIG. 1 illustrates a network environment 100 in which the present 
invention can operate. Fhe present invention permits efficient web browsing that is 
improved by the broadcast delivery of content for client-side caching to at least one 
broadcast-enabled user As used herein, a broadcast-enabled user is any user capable of 

15 receiving content for storage in a client-side cache over a broadcast connection. 
According to one aspect of the present invention, the broadcast-enabled user shares the 
cached content with one or more other users over a point-to-point channel, such as a 
lower bandwidth connection over a local area network (LAN). As discussed further 
below, the one or more other users may or may not be broadcast-enabled users . 

20 Thus, broadcast-enabled users which have both a broadcast connection and 

a point-to-point connection are responsible for caching information received over the 
broadcast connection This cached information is then made available to other users over 
the point-to-point connection, thereby enabling other users to access the cache 
information broadcast over a number of channels In this manner, the present invention 

25 allows users that are not broadcast-enabled users to access the broadcast information, and 
allows broadcast-enabled user s to potentially access a r icher set of cached information by 
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sharing the cached infoimation with other broadcast-enabled users, For example, each 
broadcast-enabled user can monitor a predefined broadcast channel and share cached 
content with other broadcast-enabled users that ate monitoiing different broadcast 
channels., 

5 According to another aspect of the invention, a central cache direct oiy 

500, discussed further below in conjunction with FIG 5, is maintained that identifies one 
or moie broadcast-enabled users that can provide each cached content item, such as each 
Web page,. Thus, as discussed further below, a client initially determines if desired 
content is available in a local client cache 270 (Step 1) oi a local broadcast cache 275 

10 (Step 2) before accessing the central cache directory 500 to determine if the requested 
item has been cached by another local user (Step 3), or requesting the content from the 
edge server 230 (Step 4) or' the web site 220 (Step 5) on a lower bandwidth channel 215 
The local cache 270 records material that the user has already accessed and the broadcast 
cache 275 records material that is predicted to be of interest to the user, in accordance 

1 5 with the pr esent invention 

As shown in FIG. 1, one or more broadcast-enabled users employing a 
client computer ,300-N, discussed below in conjunction with FIG, 3, access content 
provided by a content provider 120 over a network 100, discussed below., A broadcast 
edge cache server 250 delivers content over a broadcast channel (not shown in FIG., 1) to 

20 a large number of clients, including the exemplary broadcast-enabled client computer 
300. Ihe broadcast edge cache server 250 and the manner in which content is selected 
for distribution to the clients is beyond the scope of the present invention. Generally, the 
broadcast edge cache server 1 250 selects content from materials made available by 
traditional web servers 220, such as a web site, and web edge servers 230, such as an 

25 Akamai server, and other sources, based on a broadcast profile employed by a broadcast 
profiler 240, For a more detailed discussion, see United States Patent Application Serial 
Number' 09/929,555, filed August 14, 2001, entitled "Method and Apparatus for 
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Broadcast Delivery of Content to a Client-Side Cache Based on User Preferences," 
assigned to the assignee of the present invention and incorporated by reference her ein,. 

FIG 2 illustrates the flow of information according to the present 
invention in further detail. According to one aspect of the present invention the 
5 broadcast edge cache server 250 delivers content over a broadcast channel 210 to a large 
number 1 of clients, including the exemplary broadcast-enabled client computer 300,. The 
broadcast edge cache server 250 delivers the selected content predictively (i.e., in 
anticipation of its need by one or' more clients) to clients as a supplement to other 
requested program material, Each broadcast-enabled client computer 300 stores a subset 
10 of this material based on a user' profile 260 For' example, the user profile 260 might 
provide a list of the users most popular sites. Non-broadcast-enabled clients 275 lack 
acess to a broadcast channel but rather access the material available on the 
broadcast-enabled client computers 300, as discussed herein. 

A central cache directory 500, discussed further below in conjunction with 
15 FIG, 5, is a directory identifying one or more broadcast-enabled users that provide each 
cached content item, such as each Web page The central cache directory 500 can be 
maintained using a "push" protocol where each broadcast-enabled client computer 300 
must notify the central cache directory 500 of all updates to the cached content, or using a 
"pull" protocol where the central cache directory 500 periodically polls each 
20 broadcast-enabled client computer 300 for' a listing of the current cached content, or 
updates thereto. As indicated above, the broadcast edge cache server 1 250 may deliver' the 
content over one or more broadcast channels, and each broadcast-enabled client computer 
.300 may monitor one or more of such broadcast channels for content of interest . 

The network environment 100 of FIG 1 may be embodied as any wired or 
25 wireless satellite or terrestrial network, or 1 a combination thereof, such as the Internet, 
Multichannel Multipoint Distribution Service (MMDS) or Local Multipoint Distribution 
Service (LMDS) networks, Public Switched Telephone Network (PSTN), a digital 
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satellite network or a 2 5G & 3G Wireless Networks, Wireless Access Protocol (WAP) 
Generally, each broadcast-enabled client 300 is connected to the network environment 
100 by one or more relatively high bandwidth uni-directional br oadcast channels, such as 
the channel 210 ? and a second point-to-point channel 215, such as a local area network 
5 (LAN) or a lower bandwidth dial-up PSTN channel to the Internet 225,. The channel 210 
may be embodied, for example, as one or more Digital Television (DTV) channels,. The 
channel 215 may be embodied as a LAN or the local network of an Internet Service 
Provider' (ISP) or a cable television service., 

FIG., 3 is a schematic block diagram showing the architecture of an 

10 exemplary broadcast-enabled client computer 300 The broadcast-enabled client 
computer 300 may be embodied as a general purpose computing system, such as the 
general purpose computing system shown in FIG. 3 The broadcast-enabled client 
computer 300 includes a processor 3 1 0 and related memoiy, such as a data storage device 
320, which may be distributed or local, The processor' 310 may be embodied as a single 

15 processor, or a number of local or distributed processors operating in parallel., The data 
storage device 320 and/or a read only memory (ROM) are operable to store one or more 
instructions, which the processor' 310 is operable to retrieve, interpret and execute., As 
previously indicated, each broadcast-enabled client computer 300 contains a local cache 
270, a broadcast cache 275 and a user profile 260 in accordance with the present 

20 invention 

As shown in FIG, 3, and discussed further below in conjunction with 
FIGS, 6 and 7, the data storage device 320 of each broadcast-enabled client computer 300 
contains a cache maintenance process 600 and a web request handling process 700 
Generally, the cache maintenance process 600 selects the broadcast material that will be 
25 stored in the broadcast cache 275, The web request handling process 700 obtains 
requested content in accordance with the present invention by determining if it is 
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available in the local cache 270 or broadcast cache 275 before accessing the broadcast 
cache 275 of another user, the edge server cache 230 oi the original web site 220., 

FIG, 4 illustiates an exemplaiy data structure 400 for the deliveiy of 
exemplary categoiy-enhanced web pages, A category-enhanced web page contains 
5 additional attributes of the content., These additional attributes correspond to the 
"Categories" as described in United States Patent No., 6,021,419, incoipoiated by 
reference herein, As shown in FIG, 4, a category- enhanced web page is presumed to 
contain a categoiy list 401 and the original content 402, e.g., the web page, encapsulated 
by some wrapper , The categoiy list 401 is assumed to be a list of categories 403 . One 
10 possible embodiment for the syntax of the wrapper is the extended Markup Language 
(XML), This syntax is well understood for the expressive way in which it tags data 
values,. In the exemplary embodiment, the categoiy list 403 and web page 402 will be 
tagged with XML tags marking them as such and the entire content will be sent as an 
XML structure . 

15 I hose skilled in the art will readily understand this mechanism foi the 

deliveiy of tagged data between computing devices . The techniques of United States 
Patent No 6,021,419, incoiporated by reference above, may then be used to control, on 
the client side 300, the selection of material that is deemed to be of interest to a particular 
user using, for example, the USER-ADD, USER-DELETE and other commands. In this 

20 mannei, the client side computer 300 can cache only that material of interest to them in 
accordance with the category/prefer ence lists that have been set up 

FIG. 5 is a sample table from the central cache directory 500, As indicated 
above, the central cache directory 500 is a directory of the cached content stored by one 
oi more clients attached to the network 215 . It is noted that the central cache directoiy 

25 500 may be stored by some central seiver, or any individual client. As shown in FIG 5, 
the central cache directory 500 maintains a plurality of records, such as records 501-503, 
each associated with a different content item, such as a Web page. For each content item 
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identified in field 520, the central cache directory 500 identifies the Internet Protocol (IP) 
address of the one or more broadcast-enabled clients 300 that have cached the content 
item in field 530 and a coiresponding time-stamp in field 540 

BROADCAST-ENABLED CLIENT PROCESSES 
5 FIG. 6 is a flow chait describing an exemplary implementation of the 

cache maintenance piocess 600,. As previously indicated, the cache maintenance process 
600 processes incoming material received from the broadcast channel and selects the 
broadcast material that will be stored in the broadcast cache 275 As shown in FIG, 6, the 
cache maintenance piocess 600 initially receives a categoiy enhanced web page 400 over 

10 the broadcast channel 210 during step 601 A test is then performed during step 602 to 
determine if the category in the categoiy enhanced web page 400 matches the users 
preference list, as described in United States Patent No 6,021,419.. If the category list 
provides a match with the user's preference, program control proceeds to step 604, 
otherwise program control proceeds to step 603. 

15 In step 603 (which assumes that the category list does not provide a match 

with the users preferences), the categoiy enhanced web page is discarded and the process 
returns to step 601 

In step 602 (which assumes that the category list does provide a match 
with the users preferences), a test is performed to see if the broadcast cache 275 has space 
20 available for the new web page., If space is available for the new web page, then the 
process moves to step 605, otherwise program control proceeds to step 610. 

In step 610 (which assumes that there is no space in the broadcast cache 
for the new web page), the least recently used web pages are deleted from the broadcast 
cache 275 to accommodate the new page, It is noted that to support this, it is necessary 
25 that each time a cached web page is used by the client, its recent usage must be recorded 
(e.g.,, by maintaining a timestamp associated with it in the broadcast cache 275) as must 
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an efficient way foi deleting the least recently used pages, The piocess then continues to 
step 605 , 

In step 605 (which assumes that there is space in the broadcast cache 275 
for the new web page), the new categoiy enhanced web page 400 is insetted into the 
5 broadcast cache 275 and made available to the user.. In a "push" implementation, a notice 
is optionally sent to the central cache directory 500 during step 606 identifying the new 
cached content., The piocess then returns to step 601 waiting for the next page to be 
delivered 

FIG. 7 is a flow chart describing an exemplary implementation of the web 

10 request handling process 700, As previously indicated, the web request handling process 
700 obtains requested content in accordance with the present invention by determining if 
it is available in the local cache 270 or broadcast cache 275 before accessing the 
broadcast cache 275 of another 1 user, the edge server cache 230 or the original web site 
220,. As shown in FIG. 7, the web request handling process 700 initially receives a user 

15 request from within a browser (or some other Web accessing component) for a URL. 

In step 710, a test is made to see if this request can be satisfied from the 
local cache 270 and if so, the piocess moves to step 712, otherwise the process moves to 
step 720, In step 712 (which assumes the URL request can be handled by the local cache 
270), the process 700 lesponds to the users request with the locally stored material The 

20 process has then completed the users request and moves to step 770., 

In step 720, (which assumes the material is unavailable from a local cache 
270), a r equest for the material is issued against the broadcast cache 275., If the URL is in 
the broadcast cache, the process moves to step 722, otherwise program control proceeds 
to step 730 In step 722 (which assumes the material is available in the broadcast cache 

25 275), the material in the broadcast cache 275 is passed to the user and the piocess moves 
to step 770., It is noted that if a given client is not a broadcast-enabled client, i e , the 
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client does not have access to a broadcast channel, and thus does not maintain its own 
broadcast channel, then steps 720 and 722 are not performed 

In step 7,30 (which assumes the material is unavailable in the broadcast 
cache 275), a request for the material is issued against the central cache directory 500., If 
5 the URL is in the central cache directory 500, the process moves to step 732, otherwise 
program control proceeds to step 740., In step 732 (which assumes the material is 
identified in the central cache directory 500), the location of the client 300 that is sharing 
the requested material is obtained from the central cache directory 500, Thereafter, the 
requested material is obtained from the sharing client 300 during step 734 , e. g., using the 
10 http protocol, and the process moves to step 770. 

If the requested material cannot be obtained from the local cache 270, the 
broadcast cache 275, or the broadcast cache 275 of another user, then a request is issued 
to the relevant web host using the http protocol during step 740 and program control 
proceeds to step 750. 

1 5 In step 750, the request may be intercepted by a web edge server cache 230 

(eg, an Akamai server) which then checks to see if this request can be served from its 
cache. This step requires access to the Internet over the point-to-point channel 215 If 
the material is available in the edge server 230, the process 700 moves to step 752, 
otherwise program control proceeds to step 760. 

20 In step 752 (which assumes the edge server 230 has the material), the edge 

server 230 responds to the request with the cached material thus speeding up the response 
time and reducing inter -network traffic, Program control then proceeds to step 770,. 

In step 760 (which assumes that the edge server 230 does not have the 
material available), the request continues to the host site 220 which returns the relevant 

25 material 

In step 770, the material can then be viewed by the user . Program control 
then terminates. 
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In addition to the many benefits desciibed above, the broadcast edge server 
can be used to delivei other sorts of information material in addition to Web pages. In 
particular, one innovation that is derived from the notion of a broadcast edge cache 
server 250 and associated broadcast cache is the ability to include common materials that 
5 might be relevant to many users simultaneously or' substantially simultaneously with the 
differences in materials being sent over the bidirectional link 215., For' example, an 
interactive game might be used by many hundreds of users at the same time. I n this 
event, the broadcast channel 210 can be used to deliver the common content (e g,, 
background scenes) to all of the users at once, while the user 1 specific information takes 

10 place over the point to point link 215 . As with the other innovations, the advantage of 
this approach is the apparent increase in web access speed by using the technique, and the 
efficient utilization of network bandwidth for content delivery. 

As is known in the art, the methods and apparatus discussed herein may be 
distributed as an article of manufacture that itself comprises a computer readable medium 

15 having computer readable code means embodied thereon., The computer readable 
program code means is operable, in conjunction with a computer system, to carry out all 
or' some of the steps to perform the methods or create the apparatuses discussed herein., 
The computer readable medium may be a recordable medium (e.g., floppy disks, hard 
drives, compact disks, or' memory cards) or may be a transmission medium (e.g.., a 

20 network comprising fiber -optics, the world-wide web, cables, or a wireless channel using 
time-division multiple access, code-division multiple access, or other 1 radio-frequency 
channel) . Any medium known or developed that can store information suitable for use 
with a computer system may be used . The computer -r eadable code means is any 
mechanism for allowing a computer to read instructions and data, such as magnetic 

25 variations on a magnetic media or height variations on the surface of a compact disk. 

It is to be understood that the embodiments and variations shown and 
described herein are merely illustrative of the principles of this invention and that various 
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modifications may be implemented by those skilled in the ait without depaiting from the 
scope and spiiit of the invention, 
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